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A LISTING OF THE CLAIMS 

1. (Previously Presented) A packet search device that performs packet filter 
search for an inputted packet, comprising: 

a first search processing means for searching predetermined conditional 
statements corresponding to a plurality of information areas 
included in header information of said packet with a first search 
method to generate first search results; and 

a second search processing means for searching the first search results of 
said first search processing means with a second search method 
that is different from said first search method. 

2. (Original) The packet search device according to claim 1, wherein said first 
search processing means divides said packet header information into a plurality of 
information areas and searches across each search conditional statements structured as 
binary search trees for each of said information areas separately. 

3. (Original) The packet search device according to claim 2, wherein said second 
search processing means searches aggregated search results of said first search 
processing means using Hash method. 

4. (Original) The packet search device according to claim 1, comprising a search 
database for managing each search result of said first and second search processing 
means for each of said information area. 

5. (Original) The packet search device according to claim 4, wherein said search 
database has a plurality of search keys. 
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6. (Original) The packet search device according to claim 3, wherein said second 
search processing means manages only combinations of search results. 

7. (Original) The packet search device according to claim I, wherein at least QoS 
(Quality of Service) information and filter information are searched for based on said 
header information. 

8. (Original) The packet search device according to claim 1, wherein said packet 
search processing is performed at least in a router and a firewall. 

9. (Previously Presented) A packet processing search method that searches for a 
packet filter for an inputted packet before performing packet processing, comprising: 

a first step of searching predetermined conditional statements 

corresponding to a plurality of information areas included in 
header information of said packet with a first search method to 
generate first search results; and 

a second step of searching the first search results at said first step with a 
second search method that is different from said first search 
method. 

10. (Original) The packet processing search method according to claim 9, 
wherein said first step divides said packet header information into a plurality of 
information areas and searches across each search conditional statements structured as 
binary search trees for each of said information areas separately. 
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11. (Original) The packet processing search method according to claim 10, 
wherein said second step searches aggregated search results of said first step using 
Hash method. 

12. (Original) The packet processing search method according to claim 9, 
wherein each search result at said first and second steps is managed for each of said 
information areas using a search database. 

13. (Original) The packet processing search method according to claim 12, 
wherein said search database has a plurality of search keys. 

14. (Original) The packet processing search method according to claim 11, 
wherein said second step manages only combinations of search results. 

15. (Original) The packet processing search method according to claim 9, 
wherein at least Qos (Quality of Service) information and filter information are 
searched for based on header information in said packet. 

16. (Original) The packet processing search method according to claim 9, said 
packet search processing is performed at least in a router and a firewall. 

17. (Previously Presented) A program for a packet processing search method 
that searches for a packet filter for an inputted packet before performing packet 
processing, causing a computer to execute, 

first processing that searches predetermined_conditional statements 
corresponding to a plurality of information areas included in header information of 
said packet with a first search method to generate first search results; and 
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second processing that searches the first search results of said first 

processing with a second search method that is different from said first search method. 
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